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Article Info ABSTRACT 

Article history: The wireless sensor networks (WSNs) believed to be as a hot research area 
due to their ranges in various fields of applications. Clustering is the more 

Received Apr 8, 2019 efficient techniques considered to resolve the problems of energy 

Revised Jul 1, 2019 consumption in WSNs. The clustering has assured its effectiveness, 
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in the clustering and all the data value can be collecting by sensor nodes with 
a cluster head (CH). The energy consumption as well as network traffic are 
Keywords: balancing, the (CH) must be exchanged between all sensor nodes and the 
clustering size could be closely determined at various portions of the 
Grid-Based Clustering network. The key point at issue in WSN is to improve the energy-efficient 
Qualnet algorithms with Grid based clustering for extending the lifetime of the 
Routing Protocols networks, reducing cost, in addition to increasing the reliability of the 
WSN network. The sensor nodes prepared with a power sources at limited period, 
so that the Grid Based Clustering algorithm (GBC) which efficiently 
employing sensor nodes energy have the ability to preserve an extended 
network lifetime. Sensor node Performances of the network mainly depend 
on the routing protocols, which are application based, four routing protocols 
LEACH, OLSR, AODV, and DSR in clustering WSN are estimated with 
Qualnet simulator. The results demonstrate that DSR outperforms in term of 
throughput, and end to end delay which compared to others while OLSR 
have highest value of half number of alive nodes per round. 
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1, INTRODUCTION 

A Wireless Sensor Networks (WSN) are one of the most essential technologies for the twenty-first 
century. At present, an increasing number of applications with demand driven, various service sorts are 
accessible to fulfill the prospect of users. A large number of sensor devices are detained. Each are suitable to 
sense, transmit in addition to process the surrounding information. The restriction of the sensor nodes is 
concerned with a computational energy and communication capabilities which presents. When these sensors 
make precisely a network and automated, the tasks all signal processing are obligingly satisfied for the 
collected information from remote area in addition to dangerous areas dynamically. A different application of 
WSNs like biological detection, an industrial diagnostic, an environmental observation, surveillance, 
battlefield, smart spaces, etc. [1]. It established in physical areas, constantly collect a huge data information 
from the surroundings. The transmission & receiving data by all the sensing nodes to & from a physical 
wired station called base station (BS). This BS typically works like a gateway to another network. All the 
WSNSs possess a wide-ranging of applications as useful technology in many fields of; tracking, scientific 
investigations, monitoring, and home security, etc. [2, 3]. 
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Meanwhile each node is aiming the processing data to the sink station, where the manipulating and 
the decision making happened, the WSN deployment of the base station is a great interest. So, the topics 
concerning, power consumption, the covering of WSN in addition to reliability are all under realization. 
Commonly supposed that a base station will be static in nature, but they were moveable at other scenarios for 
collecting the sensor nodes data [4]. For achieving results with higher energy saving, base station mobility to 
increase the WSN lifetime is monopolized [5]. WSNs confront several designing challenges, starting with its 
rigid toward rules and policy modifications like operator access and commercial operation. The business 
requirements changes will be solid to dominate with algorithms so that it needs reprogramming or may be 
manual reconfirmation which is difficult for management. Other challenges come from the purpose of cost 
effective further the size of sensor nodes, which must be compact to be suitable to the purpose. The 
compacting results in the restricted memory storage, limitation at computation strength in addition to 
limitation of power sources [6]. The data amount in WSN to be constantly stored in a data warehouse must 
decrease with a certain summarized algorithm to provide accommodations to the limited memory storage. 
Additionally, because the node size is small, the node power is very necessary. Although it is more useful to 
store the energy and increase the network lifetime by utilizing more efficient routing algorithm [7]. 

In a wireless network, the routing protocols consider an important function in dealing with 
formation, arrangement, and maintenance of the network topology. The grid topology has many proceed 
advantaged regarding scalability and an availability to any node to send its data without central controlling 
[8]. These features make the routing mechanism critical. So, the demand of estimate the performance of 
routing protocols under different scenario is essential. 

A concentration on clustering-based routing Wireless Sensor Networks in a precise area divided into 
a number of zones in this paper. These networks consist of a large number of locations sensors nodes within a 
certain field. It's a mobile node management and efficiency_enhancement of the network resources in a 
network zone. The nodes communication of network must complete in well-organized way. So, grid-based 
clustering routing technique is utilized where the grouping of nodes into a few groups considered as grids, the 
communication of the sensing nodes is only completed with the clustering head nodes, then_cluster heads will 
connect to the center processing. 

In this paper, gird strategy is established on based network. A network area may be divided into 
grids, after that grids are grouped to form clusters. The rest of the research is organized as: Next section 
presents clustering with a grid-based clustering and section three describes the routing protocols in addition 
to the three Routing protocols mentioned. Section 4 shows the research methodology and the proposed flow 
chart algorithms then section five gives the evaluation and simulation result of the suggested scenario. 


2. CLUSTERING 

The distribution of WSN nodes are randomly allocated in a geographical area, some regions with 
such network situation get tightly occupied whereas others receiving nodes with a least number. Clustering 
can be considered a very suitable approach for lifetime extending of the network, energy consumption in 
addition to throughput of the network. Fundamentally, Clustering is the grouping process of the sensor nodes 
and the organization basis of applying clustering algorithms is partitioning, hierarchical, density and grid- 
based algorithms [9]. Cluster-based and grid-based techniques can be considered to manage with this 
problem. A scheme of cluster based is applied to minimize energy consumption as well as simplifying the 
management of the network with treating associated nodes within groups. 

The scalability and robustness can be increased within a cluster-based schemes and provided a load 
balancing and a collected data [10]. The technique of Grid-based clustering is approved for efficient 
clustering that a total area can be divided within virtual grids. Grid based clustering is simpler and more 
feasible, and has so much advantage with respect to other clustering method [11]. The topology of grid based 
WSN states that cluster head represents as a base station, while the collecting of all information are within 
the cluster zones that is passed over the sensor nodes. Every zone is divided into own their square shape area 
for particular one small zone. Every zone is the combination of several sensor nodes. Every cluster head and 
node are doing work in each zone. A zone does not interact next to near zone. Therefore, it consumes more 
energy in this process. It is connected with each other. A smart grid saves the energy, reduce cost and 
increase reliability of the network [12, 13]. A selection of cluster head (CH) per grid decision is generally 
done by the nodes themselves, that makes it appropriate forever in a large-scale network. The techniques of 
Grid-based are popular owing to their simplicity, scalability, and uniformity dealing with energy 
consumption across the network [14]. 
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3. ROUTING PROTOCOLS 

Routing is a method to find out a path between the source node and the destination node. Routing in 
WSN is really challenging due to the intrinsic characteristics that differentiate these networks from the other 
network and also considered the act of sending the information source to destination [15]. This section 
describes the most four Routing protocols in WSN, these are Low Energy Adaptive Clustering Hierarchy 
(LEACH), AODV (Ad-hoc on-demand vector routing), OLSR (Optimized Link State Routing) and DSR 
(Dynamic source routing). 

Reactive routing protocols called as demand routing as shown in Figure |. In reactive routing 
protocols two operations are used, they are Routes discover and Route maintain. Routes discover is found all 
possible routes and examined Route maintains is maintained route procedure. On demand routing protocols 
reduced the control overhead, and increase the bandwidth of mobile station [16]. 
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Figure 1. Routing protocols Classification 


3.1. Low Energy Adaptive Clustering Hierarchy (LEACH) 

LEACH is the first WSN clustering approach. Its functionality is categorized into rounds and 
probably considers the first dynamic clustering protocol that meted specifically the requirements of WSNs, 
and it still assists as a source for other enhanced clustering protocols for WSNs. LEACH considers 
hierarchical, probabilistic, distributed, and one-hop protocol [17]. It starts with a setup phase (SP) which an 
organization of the clusters happens, subsequently the steady-state phase (SSP) which is responsible for the 
information transmission to the sink happens in. A sensor in the SP determines whether have a chance to be a 
CH for the existing round. For becoming a cluster-head, each node n chooses a random number between 0 
and 1. When the number is less than the threshold T(n), then a node becomes the cluster-head for the current 
round. The threshold T(n) is given in Equation (1): 


—— ,if neG 
T(n) = 1—p(r mod, (1) 
0 , otherwise 


where P denotes to the required percentage of CHs. Alternatively, r characterizes the current round. While a 
group of sensors is G, which is never considered as CHs in the final 1/p rounds, when T(n) =1, then for all 
nodes which have not been a cluster-head. 

LEACH shapes clusters with a distributed algorithm, here the nodes make self-determining 
decisions without any localized controlling. All nodes have the same priority to become CHs so that for 
balancing the energy spent per round at any sensor node. 


3.2. Dynamic source routing (DSR) 

Dynamic Source Routing (DSR) is a type of the route on-demand in routing protocol which is 
largely similar to AODV. But, DSR does not rely on routing table dissimilar to AODV, nevertheless instead 
utilizes as a source routing at each intermediate device. DSR is mainly designed for limiting the procedure of 
bandwidth that is consumed by controlling packets which present in Ad hoc networks. The DSR significance 
mainly in reactive approach which means it eliminates the need of the network periodical broadcasting, and 
predominant in table driven approach [18, 19]. 

In dynamic source routing, source nodes are forwarding route request towards all nodes which are 
under wireless transmission range as seen in Figure 2. The source nodes generate unique request 
identification numbers for route request packet. When source node is not able to utilize current route for 
destination because of the change network topology, then it uses the route maintenance Mechanism. The 
target node before sending the route reply request close to the source it scans own route for the route request 
[20]. 
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3.3. Ad-hoc on-Demand Distance Vector Routing (AODV) 

The AODV protocol accomplishes a route discovery task with the help of control message that 
collect information about route request and route reply from the sender to receive the packet as shown in 
Figure 3. However, if a source node finds any route error message then it has the ability to restart the route 
process. It's working like a flat routing protocol therefore it does not need any central administrative 
infrastructure for handling routing system. If some nodes who want to wish communicate with the nearest 
nodes before they have to be start route discovery process. However, if they do not avail in route to the 
destination then it is called route request packet [21]. 
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Figure 2. Route path of DSR Figure 3. AODV route discovery 


3.4. Optimized Link State Routing Protocol (OLSR) 

Protocol OLSR is a proactive routing protocol enhanced for mobile ad hoc networks that can be 
utilized for WSN [22]. OLSR protocol enables efficient abundance of control messages through the network 
via chosen nodes named Multipoint Relays (MRPs). A network problem of flooding with control messages 
can be overcome with MRP nodes. These relays are chosen by each node in addition to the forwarding of 
control messages which result in a distribution process of the protocol. Along with this, the continuous nodes 
preserve routes to all network destinations, hence make the protocol appropriate for traffic pattern which is 
sporadic and random. OLSR is a promising protocol for traffic patterns where many nodes subset can be 
communicated with other large nodes subset, also where the pairs of source and destination will be changed 
over time. It is principally suited to a large and dense network. Because of this protocol is proactive nature, 
an advantage of available routes immediately if needed [23]. With such protocol at pure link state, all the 
connections with neighboring nodes are acknowledged and are abundance in the entire network. 


4. METHODOLOGY 

The concept of the grid-based cluster network can be described in Figure 4. Grid based cluster WSN 
main aim has reduced the power consumption at any sensor nodes for reduced traffic load [24]. In network 
model grid has squared shaped, each squared shaped made by zone. The setting of n xn grid can be obtained 
from each node. The nxn is the number Row and column. The Grid characterises the left to right and top to 
bottom. Left to right present the rows (n) and top to bottom present the columns (n). A 2x2 grid based 
network model in Figure 4 with row is shown R and columns shown C [25]. 
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Figure 4. Grid topology 
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4.1. Flow Chart description 

In grid based cluster wireless sensor network, cluster head works like a base station in single grid 
based cluster and all sensor nodes transmitted and received the information from the cluster head nodes, thus 
the power consumption will be distributed among the nodes as shown in Figure 5 and this will provide a 
smart grid that save energy, reduce cost and increase reliability of the network. 

The main objectives of this paper are to explore the advantages of grid topology and the 
classification of routing protocols as well as their features and then simulate wireless sensor routing protocols 
in term of network performance using Qualnet simulator. 


5. SIMULATION SETUP& SCENARIO 
The simulation is performed using the Qualnet simulator. The Grid scenario is established as a first 
step by deploying a number of nodes in 1500*1500 network area, then defined the simulation parameters. 


5.1. Building the Scenario 

In this scenario shown in Figure 6, after grid-based clusters will be formed, the sensing nodes can be 
communicated only with cluster heads, after that a communication of a cluster heads with the processing 
center (base Station) is done. This results in energy saving node with a distributed energy consumption as 
well as energy saving network. 
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Figure 5. Grid based cluster flowchart 
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And then identify number of nodes (36 node) and the location of each node by choosing the grid model. 
Then, set the simulation values as seen in Table 1. 


PARAMETER 
Network type: 
Number of nodes 
Terrain: 
Simulation time: 


Traffic application: 


Number of CBR: 
Item to send: 
Packet size: 
Interval: 

CBR start-end: 
Routing Protocols: 


5.2. Simulation Run 

To evaluate the performance of these protocols (LEACH, AODV, DSR, and OLSR) and running the 
scenario many times that can be seen in Figure 8, each time for one protocol and get the result of 
(Throughput, End-End Delay, and Packet Delivery Ratio). The Analyser result is shown in Figure 9, we 
observed several metric values depending on the number of nodes. 
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Table 1. Simulation parameters 


VALUE PARAMETER VALUE 
WSN Network Protocol: IPv4 
36 MAC Protocol: IEEE 802.11 
1600 -1600 Pause time: 30 sec 
30 sec Physical Layer model PHY 802.11b 
CBR Data Rate: 11 Mbps 
10 Transmission Power: 25 dBm 
4 Noise Factor: 10.0 
512B Receive Sensitivity: 83.0 
100 msec Number of channels: 1 
10 sec Wireless channel freq 2.4 GHz 


LEACH, AODV, DSR, OLSR 
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Figure 8. Run the simulation 
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Figure 9. Results obtained from simulation 
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6. SIMULATION RESULTS 
6.1. Average Throughput 

Throughput can be considered as the value of the network performance in certain time. From the 
Figure 10, it’s clear the DSR outperform both the AODV and OLSR. The reason behind that is the DSR is 
not forwarding route request towards all nodes when it can’t find the suitable route. It maintains its optimum 
route form other nodes under its wireless transmission range. AODV has slightly difference compare to DSR. 
OLSR has the worst. 


6.2. End-End Delay 
The time consume from propagation, queuing, processing, and sending is called End-End delay. It’s 
clear, OLSR has the highest delay comparing to LEACH, AODV and DSR. DSR has the lowest delay. 


6.3. Packet Delivery Ratio 
The packet delivery ratio (PLR) is defined as how much of packet are delivered during the 
transmission, and it the complement of the packet dropped ratio (PLR). The PDR 1s calculated as as: 


PDR = Packets delivered during transmission 


Packets sent out by sender 


From Figure 11 & 12, it’s clear that AODV has the best packet delivery ratio comparing to others. 
The worst case is involved in OLSR routing protocol, but DSR perform slightly close to it. 


6.4. Half Number of Alive Nodes 

The half number of alive nodes per round can be shown in Figure 13. The result displays that the 
greatest performance for OLSR protocol when the mobility of the BS is considered in reducing the energy 
consumption, while the distance between cluster-head and BS decreases, energy dissipation also decreases. 
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7. CONCLUSION 

Grid based clustering is one of the significant topologies in the 21st century in wireless sensor 
network, since its communication plays an important role in data exchange for any objects. Grid based 
clustering is large scale coverage area network which improve the efficiency of the network and reduce cost. 
From concerned paper, the techniques of up-to-date energy efficient grid-based clustering in WSN have been 
definitively evaluated considering different parameters such as metrics for cluster formation, energy 
consumption, and extending lifetime of the network. With respect to the metrics evaluated, a comparative 
analysis is accessible that gives a selection of suitable routing protocols for exact requirements. The 
indication of LEACH, OLSR, AODV, and DSR routing protocols have been acknowledged providing the 
concept about the applicability of a particular scheme in a certain operating environment. The results show 
DSR in grid-based clustering gives better throughput, packet delivery fraction, and delay performance with 
stabilizing and reducing energy consumption once it compared with other routing protocols. 
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